Euclidean algorithm

Results: 423



#Item
111Fourier analysis / Unitary operators / Digital signal processing / Computational complexity theory / Analysis of algorithms / Fourier transform / Time complexity / Computational complexity of mathematical operations / Euclidean algorithm / Mathematical analysis / Theoretical computer science / Mathematics

(Nearly) Sample-Optimal Sparse Fourier Transform Piotr Indyk MIT Michael Kapralov MIT∗

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:50
112Polynomials / Euclidean algorithm / Degree of a polynomial / Greatest common divisor / Factorization of polynomials over a finite field and irreducibility tests / Greatest common divisor of two polynomials / Abstract algebra / Mathematics / Algebra

UNIVERSITY OF BELGRADE FACULTY OF MATHEMATICS Samira M. Zeada Classification of Monomial Orders In Polynomial Rings and Gr¨

Add to Reading List

Source URL: www.matf.bg.ac.rs

Language: English - Date: 2015-01-21 05:35:37
113Combinatorial optimization / Degree / Cut / NP-complete problems / Combinatorics / Randomized algorithm / Euclidean algorithm / Mathematics / Graph theory / Theoretical computer science

SOS Lecture 2: Max Cut, Sparsest Cut, Small Set Expansion and some relations of Isoperimetry and Hypercontractivity / Boaz Barak Lecture notes by Adrian Vladu and Henry Yuen Suggested reading • As I mentioned in the em

Add to Reading List

Source URL: www.boazbarak.org

Language: English - Date: 2014-10-29 13:20:10
114Theoretical computer science / Algorithm / Mathematical logic / Asymptotically optimal algorithm / Secretary problem / Randomized algorithm / Selection algorithm / Euclidean algorithm / Analysis of algorithms / Applied mathematics / Mathematics

Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online K-Item Auction and Bipartite K-Matching with Random Arrival Order T-H. Hubert Chan∗ Fei Chen∗

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2014-10-29 22:53:28
115Matrix / Heuristic function / Euclidean vector / Greedy algorithm / Algebra / Mathematics / Linear algebra

Pattern-Guided k-Anonymity Robert Bredereck? , André Nichterlein, and Rolf Niedermeier Institut für Softwaretechnik und Theoretische Informatik, TU Berlin, Berlin, Germany {robert.bredereck,andre.nichterlein,rolf.niede

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-04-15 08:20:00
116Hypocycloid / Trochoid / Hypotrochoid / Spirograph / Parametric equation / Epicycloid / Epitrochoid / Ellipse / Euclidean algorithm / Curves / Geometry / Cycloid

Plotting the spirograph equations with gnuplot V´ıctor Lua˜ na∗ Universidad de Oviedo, Departamento de Qu´ımica F´ısica y Anal´ıtica, EOviedo, Spain. (Dated: October 15, 2006) gnuplot1 internal programm

Add to Reading List

Source URL: linuxgazette.net

Language: English - Date: 2007-02-18 18:58:07
117Recursion / Programming idioms / Compilers / LLVM / Fibonacci number / Clang / Euclidean algorithm / Infinite loop / Computability theory / Computer programming / Software / Computing

888: LLVM Week 3 - LLVM-IR II Tobias Grosser Exerciselast week

Add to Reading List

Source URL: www.grosser.es

Language: English - Date: 2010-07-25 08:26:30
118Euclidean geometry / Geometry / Uniform polyhedra / Convex geometry / Icosidodecahedron / Quasiregular polyhedra

Parallelizing with xDSC, a Resource-Constrained Scheduling Algorithm for Shared and Distributed Memory Systems

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2013-12-03 10:45:09
119Analytic number theory / Representation theory of finite groups / Euclidean algorithm / Mathematics / Mathematical analysis / Topology

arXiv:1104.0441v1 [math.CO] 4 AprSequences of Integers with Missing Quotients and Dense Points Without Neighbors Tanya Khovanova MIT

Add to Reading List

Source URL: www.tanyakhovanova.com

Language: English - Date: 2011-04-22 10:34:21
120Representation theory / Finite field / Alexander polynomial / Euclidean algorithm / Operator theory / Representation theory of Lie groups / Kostant polynomial / Approximately finite dimensional C*-algebra / Abstract algebra / Algebra / Mathematics

DOCUMENTATION FOR KNOTTWISTER STEFAN FRIEDL Abstract. We summarize the mathematics behind the computer program KnotTwister and explain some of its features. Contents 1. Definitions

Add to Reading List

Source URL: www.mi.uni-koeln.de

Language: English - Date: 2006-05-11 16:33:38
UPDATE